[접미사 배열] hdoj 3518: Boring counting

대체로 제목:    두 번 이상 겹 치지 않 는 모든 하위 문자열 의 수 를 구 하 는 문자열 을 보 여 줍 니 다. 대체적인 사고방식:    접미사 배열 의 좋 은 문 제 는 생각 이 묘 하고 생각 하기 어렵다.대략적인 과정 은 먼저 하위 문자열 의 길이 tmp 를 매 거 하 는 것 입 니 다. 모든 height 값 이 tmp 와 같은 구간 에서 sa 의 최대 값 과 최소 값 을 찾 습 니...

데이터 구조ACM접미사 배열hdoj 3518Boring counting